Kunugi Renya (功刀蓮弥, Kunugi Renya?) xuất thân trong một gia đình truyền thống võ sĩ đạo, là một cựu binh Lục quân Đế quốc Nhật Bản và đã trực tiếp tham gia cuộc Chiến tranh Trung-Nhật thời Thế chiến thứ hai. Trong suốt cuộc đời, ông đã giết rất nhiều người bằng thanh katana sắc bén và kiếm kỹ tuyệt vời của mình cho đến khi mãn nguyện tạ thế ở tuổi 94. Tuy nhiên, Renya bị buộc phải tái sinh vào một thế giới khác với hình hài được trả về thành một nam thanh niên mới khoảng đôi mươi. Vị nữ thần đã ban cho Renya kiếp sống thứ hai sau đó tiếp tục giao cho anh nhiệm vụ "cứu rỗi" thế giới mới, nơi có rất nhiều linh hồn không thể siêu thoát do bị hạ sát một cách tàn bạo. Renya, người lúc này đã không còn ký ức về tiền kiếp, miễn cưỡng nhận lời sau khi anh bị thuyết phục rằng mình sẽ có cơ hội nếm trải các của ngon vật lạ trong thế giới mới, cũng như lời hứa từ vị nữ thần rằng cô sẽ ban cho anh một vài ân huệ đặc biệt như phép thuật hay kỹ thuật chiến đấu.

Thế giới mới nơi Renya chuyển sinh có tên Eldora, mang màu sắc của các câu chuyện giả tưởng thời Trung Cổ ở Tây Âu, với sự tồn tại của nhiều chủng tộc khác nhau như con người, elf, long nhân, người thú và quái vật. Các chủng tộc này sinh sống tại những khu vực riêng biệt nhưng rất thường xuyên xảy ra giao tranh, dẫn đến các cuộc thảm sát đẫm máu. Lúc vừa đặt chân đến Eldora, Renya được trao một cây kiếm gỗ và được hướng dẫn bởi một giao diện người dùng ảo giống như trong các trò chơi trực tuyến mà chỉ mình anh mới truy cập được. Sau khi giải thoát hai thiếu nữ xinh đẹp có tên Shion Femme-Fatale (シオン＝ファム＝ファタール, Shion Femme-Fatale?) và Rona Chevalier (ローナ＝シュヴァリエ, Rona Chevalier?) khỏi sự ức hiếp của một đám lính đánh thuê, anh cùng họ lên đường thực hiện nhiệm vụ đầu tiên là tiêu diệt một đàn yêu tinh dạng goblin sắp sửa tấn công một ngôi làng của con người. Bằng những kiếm kỹ bẩm sinh và cảm giác mơ hồ về tiền kiếp, Renya đánh bại hoàn toàn đàn goblin trước sự ngưỡng mộ của hai người bạn đồng hành. Họ quyết định lập thành một đội và cùng nhau thực thi các nhiệm vụ khác ở Eldora như những nhà thám hiểm.